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Basic  Notions 


■  Mission 

■  Events,  activities,  tasks  to  be 
executed 

»  Organization 

■  Agents 

♦  Limited  workload  capacity 

♦  Heterogeneity  in  effectiveness  of 
observation,  command,  information 
fusion,  task  execution 

■  Structure 

♦  Access  to  and  transferor  resources 

♦  Access  to  and  transferor  information 

♦  Generation  and  transfer  of  command 

♦  Structures  have  capacity  constraints 

■  Strategy 

♦  Observation  (who  sees  what) 

♦  Information  routing  and  fusion  (who 
communicates  to  whom) 

♦  Command  execution  and  transfer  (who 
commands  whom) 

♦  Task  allocation  and  execution  (who 
executes  what) 

■  Resources 
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Formalization 


■ 


i 


■ 


■ 


What  problem  are  we  addressing? 

*  Design  of  organizational  structures  /  networks  and  strategies 


What  is  the  structure/network  in  our  context? 

■  Collection  of  items  and  rules/constraints  of  their 
interactions 

»  Collection  of  nodes,  links,  channels 
What  is  the  strategy? 

»  Policy/procedures/rules/guidance  to  execute  a  mission 
What  is  an  issue? 


*  Interactions  between  mission,  structure,  and  strategy 
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■  Why  study  heterarchies? 

■  Types  of  Structures  and  Design  Challenges 

■  Research  evolution 

■  Problem  identification  &  constraints 

■  Process  chain 

i  Agent  process  graph 

■  Multi-layer  network  structure 

■  Solution  approach 

■  Simulation  examples 
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Why  Study  Heterarchies? 


New  technologies  -  additional  friendly  flexibility  to  exploit 
(FORCEnet  concept) 

Need  to  study  the  enemy  (e.g.,  terrorist  networks) 

■  Need  to  study  the  environment  (e.g.,  customer  networks, 
social  interactive  environments,  supply-demand  chains, 
“informal”  relationships  within  hierarchies) 

■  Heterarchical  relationships  are  “richer”,  and  contain  principles 
and  mechanisms  that  have  potential  to  render  superior 
performance 

■  Thus  need  to  study  these  relationships  in  order  to: 

»  determine  how  to  influence  other  organizations 

■  see  if  concomitant  design  principles  can  be  imbedded  into 
control  structures  of  organizations  to  enhance  performance 
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Types  of  Structures 


Communication 


send 

commands 


Control 


resource 

ownership 

structure 


send 


Information 


info/event 
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Design  Challenges 
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Challenge  1:  Identification  of 
interactions  between  agents 


. 


Challenge  2:  Interaction 
constraints  and  agent  effectiveness 


Challenge  3:  Complexity  & 
influence  of  (sub)structures  and 
strategies  on  each  other 


•  Use  template  interaction  message  library 

•  Use  rule-based  reasoning  in  synthetic 
environment 


networK\ 


output 


process 

input  — ► 


Study  restrictions  in  information  access  and  flow, 
workload  capacity,  processing  speed,  command 
flow,  etc. 

•  Study  feasibility  of  structures  in  military  domain 

Model  how  flow  is  treated  in  the  organization 
(transfer,  consumption,  generation,  etc.) 

Inter-  and  intra-agent  networks 


Modeling  approaches: 

•  Use  flow  model:  cost  and  capacity 
constraints 

•  Non-linear  function  of  cost  for  flow 
transfer  links 

•  Multi-commodity  &  non-splittable 
flow  modeling 

•  Heuristic  algorithms  to  maintain 
network  robustness 

Local  /  distributed  decision  making 


output 
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Research  Evolution 


Overhead-based  design 


Schedule-based  design 


Given:  communication 
requirements 

Find:  a  hierarchy 

Objective:  minimize 

communication 

overhead 


Given:  agent  network 

Find:  a  task  assignment 
and  schedule 


■ 


Objective:  minimize 

mission  time 


Based  on  exceptions  to 
process,  decision¬ 
making  workload,  and 
load  of  information 


transfer 


<A>o(A) 


Cons: 

•  No  effect  of  overhead 

•  No  network  constraints 


J: 


Cons: 

•  Global  controller 

•  No  network  design 

•  Limited  routing;  no  info  split 


Routing-based  design 


®  Based  task  information 
flow  and  inter-agent 
communication 


Given:  communication 
requirements 

Find:  a  network  and  info 
routing 

Objective:  minimize 

average  delay 

®  Based  on  information 
routing  &  queuing 
model 


•7*0  *7. 


/  =  *! 
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Cons: 

•  No  strategy  (assignment- 
structure  allocation 

•  No  multi-structure  design 
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Design  Evolution 


► 
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What  is  Missing? 


■  Strategy-structure-mission  interaction/influence 


*  Strategy:  how  and  what  is  done 

■  Structure:  by  what  means  a  strategy  is 
accomplished 

i  Mission:  what  needs  to  be  accomplished 
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Agents 

■  Observe  events 

»  Receive/transfer/fuse  info 

■  Generate/receive/transfer 
command 

■  Receive/transfer/process  tasks 
Links/Channels 


■  Transfer  information 

■  Direct  command 

■  Access  observations 


Model  agent  operations  as  flow 
processing 

■  Flow  of  information,  command 
orders,  resources,  requests  for 
synchronization,  exceptions, 
etc. 
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What  Are  We  Doing? 
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Monitoring 


Execution 


Event 


Task 
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Monitoring 


◄ - 

Observation 


- ► 

Processing 


Execution 


Event 


Task 


12 


H  Jn-  ■  -  ■  I'.nnlDi  id  fngmf  *  rm[ 


Direct  Info  Access 
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- ► 

Processing 

Execution 


Monitoring 


Event 


Task 
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Info  Conflict 


Monitoring 


Observation 


Event 


Processing 


Task 


Processing 


Task 


Processing 


Execution 


Task 
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Command  as  a  Resolution 


Monitoring 


Observation 


Event 


Processing 


Task 


Processing 


Task 


Processing 


Execution 


Task 
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■  Agents: 

■  Workload  capacity 

♦  Limit  amount  of  operational  and  cognitive  load 

♦  Include  load  of  observations,  communication,  decision-making,  task 
execution 

■  Operation  efficiency 

♦  Different  expertise  for  observation,  command,  task  processing, 
transfer 

♦  Based  on  agent  expertise 

®  Multiple  types  of  expertise  assessed;  grading  each 
a  Multi-type  expertise  capability  =^>  generalists 
*  Single-type  expertise  capability  =^>  specialists 

i  Links/channels: 

■  Cost  of  maintenance 

»  Use  simple  linear  function  of  flow  amount 
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Problem  Specifics 


Flow  chain: 


splitting  allowed 


end 


event 


information  task(s) 

Agent  process  graph: 


Agent  Node 


events 


Observation 


Command  is 
generated 


Tasks  are  selected 
for  execution 
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Capacity  and  Mission  Gain 
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■  Capacity 

»  Identifies  the  threshold  of  volume 
»  At  agent  process  nodes  &  links:  agents  constraints 
■  At  links/channels:  structure  constraints 
»  Mission  Gain 

*  Positive  -  task  execution  gain:  from  the  efficiency/accuracy  of 
agents  to  observe,  conduct  decision  making,  execute  tasks, 
communicate 

i  Negative  -  transfer  cost:  info/tasking  through  network 

♦  Network  maintenance 

♦  Information  loss 

♦  Interpretation  loss 

♦  Noisy  transmission 
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Joint  Graph 


Event-agent  assignment 

El')  (E2)  ri? 
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Buffers: 


0  -Observation  □  -Information 
0  -Command  0  -Process 
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Command  architecture 
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Example  of  Hybrid  Structure 


Final  Architecture 
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Multi-Layer  Organization 


Event  is  observed 


/ nformation  Network 


Decision  making  generates 
command 


Command  Network 
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Solution  Approach 


■  Step  1 :  Define  mission 

*  Events  volume  and  expertise  requirements 

Step  2:  Define  organization 

*  Agent  expertise 

Step  3:  Define  agents’  process  graphs 

»  Agent  capacities,  processing  gain 

Step  4:  Define  structure  constraints 

■  Link/channel  capacities  for  different-type  networks 

Step  5:  Expand  the  aggregate  network 

»  Replace  node  capacity  and  gain  constraints  with  link  capacities 
and  cost 

>  Step  6:  Apply  minimum  cost  maximum  flow  algorithm 
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Output 


■  Structure:  specification  of  load  for  sub-networks 

■  Can  use  to  design  network  bandwidth  and 
architecture 

■  Strategy:  specification  of  who  does  what 

■  Observation,  fusion,  communication,  transfer, 
execution 


23 


Aptima  ® 

J-  H  jit  ■  a  ■  Lcmlni  id  rngmaarm; 

UConn 


Sample  Results 


Mission  Gain 
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Structure  A  Structure  B  Structure  C  Structure  D 


Communication  Volume 
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Communication  Cost 
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Overhead 


-  Agent  node 

(^)  -  Event/observation  node 
— ►  -  Command  network 
- ►  -  Information  network 

•  Increase  the  accumulated 
mission  execution 
effectiveness  (gain)  while 
decreasing  the 
communication  overhead, 
cost  and  volume 

•  Optimal  network  allows 
better  access  to  efficient 
nodes 


Future  Directions 


Aptima  ® 

■1  Hura-p*  ■  C»nlnirJ  lngmaarmE 


M UConn 


■  Consider  network  robustness  constraints 

■  Implement  multi-commodity  problem  formulation 

■  Currently  we  implemented  single-type  events 

■  Consider  problem  of  unsplittable  or  partially 
splittable  flows 

■  An  item  can  only  be  transferred  through  single  path, 
without  splitting 

■  Consider  flow  transfer  and  generation 

■  Flow  volume  change 

■  Consider  error  propagation 

>  Consider  local  autonomous  agent  strategy  based  on 
partial  information 
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Conclusions 
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Accomplishments: 

■  Developed  methodology  to  design  inter-dependent 
organizational  sub-structures  (command, 
observation,  communication,  information) 

■  Utilize  the  benefits  and  constraints  of  hierarchical, 
heterarchical,  and  hybrid  structures 

■  Integrated  structure-strategy  optimization 

Applications: 

■  Will  provide  innovative  strategy  and  structure 
solutions  for  various  levels  and  nodes  of  the 
FORCEnet 
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